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Abstract 

In this note we present a method for obtaining a wide class of combinatorial 
identities. We give several examples, in particular, based on the Gamma and 
Beta functions. Some of them have already been considered by previously, and 
other are new. 

Key words: Combinatorial identities, Gamma function, Beta function, Dirichlet's 
integral. 



1. Introduction 



The five ba sic methods for obtaining combinatorial identities are the following 
(see | PWZ ). The first is sister Celine's method Q, generalized by Zeilberger 
[ Z82 |, the second is Gosper's algorithm Q, Zcilbere ger's algorith m | Z9C , Z91 | is 
the third method, the Wilf and Zeilbereger method | WZ9C , WZ92 | is the fourth, 
and the Hyper algorithm |Pc] is the fifth. Besides, EgorychevJEJ presents an- 
other method, based on integral representations in the complex domain. The 
latter method allows to compute several combinatorial sums with inverse bino- 
mial coefficients. In the present note, we present another method for obtaining 
a wide class of combinatorial identities, based on integral representations in the 
real domain. 



In 1981, Rockett [|§ Th. 1] (see also 
nonnegative integer n 



proved the following. For any 



E 

k=0 



1 n+1 



2 n+l k 
k=l 



In 1999, Trif JTJ proved the above result using the Beta function. This paper can 
be regarded as a far-reaching generalization of the ideas presented in Q . Our 
main result, in its simplest form, can be stated as follows. 
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Theorem 1. Let r, n > k be any nonnegative integer numbers, let f(n, k) be 
given by 



f(n,k) = 



(n + r)' Z 1 " 2 



p"(t)q n - k (t)dt, 



where p(t) and q{t) are two functions defined on \u>\,u^. Let {a„}„>o and 
{b n }n>o be any two sequences, and let A(x), B{x) be the corresponding ordi- 
nary generating functions. Then 



E 



n>0 Lfc=0 



/(re, k)a k b n . 



d r 
dx r 



x r / A(x P (t))B(xq(t))dt 



As an easy consequence of Theorem [j] we get a family of identities, including 
the one presented above. 

Example 1. (see |JS|]) Let a n = a n and b n = b n for all n > such that a + b ^ 0. 
So the corresponding generating functions of these sequences are 



A(x) = V a n x n = -J—; B{x) = V 6 n a;" = -i 
■'-^ 1 — ax 1 — 



n>0 



— bx 



Recall that, the Gamma function is defined by 



/>oo 

r{s + l) = \ fe^dt, 
Jo 



for all real numbers s such that s > — 1, and the Beta function is defined by 

B(s,r) = [ t s -\l-t) r - 1 dt, 
Jo 

for all positive real numbers s and r. Since B(s,r) = ^rr^h we obtain 



T(s+r + l) 



= (s + i) / t r {i~ty- r dt, 



(1) 



for all nonnegative real numbers s and r such that s > r. 
By Theorem [l] and equation (1), 

52 X n 52 ak ° n k (2) = 2£ (^/o (l-oa!t)(l-6ai+&Bt) d * 



n>0 fc=0 



_ d ( - lnfl— gap— ln(l— 6a) 



(/:(' 



a+b— aba; 



On the other hand, 



\a{l-x) = Y J 



and 



n>l 



a + b — abx a + b (a + 6)™ ' 



E 



3 



hence 



J2T, akbn ' k 



n>Q k=Q 



d 

d.r 
1 



1 a n b n x n+1 (a k+1 + b k+1 ) (a + b) 

4- h 2—/ In 4- h\n 2—1 



a + b ^ (a + b) 

n>0 y ' k=0 



k + 1 



E 



a + b ^ (a + b) 

n>0 v ' 



which means that for any nonnegative integer n 



(n + l){ab) n+1 x n (a k + b k ){a + b) 

+i ' 



a k b k 
k-l 



k=l 



k(ab) k 



fe-i 



J2a k b n - 



k=0 



n + 1 ^(a k +b k )(± + l) 



, k-l 



(i , I\ "+ 1 2—i 

\a b) 



fc=l 



As a numerical example, for a = b = 1 , we get 

A/nV^n + l^V 



fc=0 



fc=l 



which is result of Rockett, Pla and Trif. The latter identity we can represent as 
follows: 



fc=0 



EI = <» + 1 >E 



1 



fc=0 



(n + 1 - k)2 k 



(2) 



Example 2. Let us define a n = n, b n — 1 for n > 0. By Theorem [l] and equation 
(1) it is easy to see that 



E 

n>0 



E* 

.k=0 



X 



-2x\n(l-x) x(3x-4) 



(2 - xf 



Hence, for any nonnegative integer n 
-l 



E* 

k=0 



1 



l)(2"-l) + £ 



k=0 



{2-x) 2 {l-xf 



(n - k){n - k - l)2 fc " 1 
jfe + 1 



In the rest of the paper, we prove Theorem [I] and generalize it by func- 
tions represented by integrals over a d-dimensional domain. We present several 
examples; some of them have been considered previously, and other are new. 



2. One-dimensional case 

First of all, let us prove Theorem [l]. Let f(n,k) be as in the statement of the 
theorem. Then 



E^ fc ) 



k=0 



(n -+- ?-v r U2 n 

-k = [ — T ± / E akP k (t)b n - k q n - k (t)dt, 
n - k=0 
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(n + r)\x ri 



which means that 

E X " E f( U > k ) a nbn-k = ^2 
n>0 k=0 n>0 

Let A(x) — a n,x n , B(x) = b n x n \ hence 



/U2 71 
Y,akP k (t)b n - k q n - k (t) 



(It. 



n>0 



n>0 



E E k ) a kK-kX U = — X r j 



A(xp(t))B{xq(t))dt 



which means that Theorem [l] holds. 

Now, we present other applications of Theorem [I]. 



□ 



Example 3. Immediately, by equation (1) and Theorem ^J, we get for any non- 
negative integer numbers c and d 



E* C "E 



en \ ' d '' 



dk 



n>0 k=0 

For c = d = 2 we get 



x ■ dt 



E* 2 "E 

n>0 k=0 



dx J Q (1 - (1 - t) c x c ){l - t d {l - t) c ~ d x c ) ' 



■ dt 



dxJo (1- (l-t) 2 x 2 ){l-t 2 x 2 )' 



Therefore, 



E* 2 "E 



n>0 k=Q 

Hence, for any nonnegative integer n 





1 d 


'ln(l - x) 


ln(l + a;)" 




dx 


_x(2-x) 


x(2 + x) _ 



E 

k=0 



n \ — 1 o , i 2n+l _t 

2ra\ 2n + 1 ^-^ 2 h 



2A- 



2 2 



-r J- \ - * 

"+2" ^ aT+T' 



fe=0 



Theorem 2. Let {a„}„>o and {b n } n >o be two sequences, A(x) and B(x) be the 
corresponding ordinary generating functions and fi be the differential operator of 
the first order defined by //(/) = 4~{x ■ f). Then, for any positive integer m 



E 

ri>0 



E ' 

.k=0 



1 u 

O-kOn-l 



JO 



A(xht 2 . . . t m )B{{\ - ix)(l - 1 2 ) ■ ■ ■ (1 - t m )x)dhdt2 ■ ■ ■ dt r , 



m times 



Proof. Using equation (1) we get 

m 

= (n + iy 



t k (l-t) n - k dt 



which means that 



(n+iy 




(*l*a ■ ■ ■ im) fc ((l-ii)(l-t 2 ) • ■ • {l-t m )) n - k dti ■■■dt 



So similarly to proof of Theorem [I], this theorem holds 

Now let us find another representation for (?) m . 
Proposition 1. For any nonnegative integers n,m 

k 



v (-1)' A 



fc=0 v 7 fc=0 

Proof. By Equation (1) we get for all positive integer m 



(n + l) m ( / i fc (l-t)"- fe ^ 



which means that 



(n + iy 



„1 n— k 

JO ._n 



- k 



t k+i dt 



hence the proposition holds. 

The above proposition and equation (2) yield the following. 
Corollary 1. For any nonnegative integer n, 

— 1 n n k 



k=0 



1 



k=0 



(n + 1 - k)2 k 



k=0 3=0 



Corollary 2. For any nonnegative integer number n, 



e ar 2 = (-+i) 2 £ 



fc=0 



fc=0 



A-C k+l+i \ i) 



i=0 



= (n+1) 2 T 2 V ( ~ 1)J ( k ) 

{It-TJ-) l^i n-k+1 <Lu n+2+i\i) 
k=0 j=0 



□ 



□ 
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Proof. By P 
equality. By 



reposition jl 
Theorem E 

n 

E* n E 



the first equality holds. Now let us prove the second 
we get 



n>0 fc=0 

therefore 



1 r i 



1 



E* n E 

n>0 fc=0 



o J (1 - tux)(l - (l - t)(l - u)x) 
1 -21n(l-ta 



dudt 



o x{\-t{l-t)x) 



dt 



Hence, since ln(l - tx) = J2 n >! =^r 1 and J=I ^ = ^ = E„>o* n (! ~ the 
second equality holds. □ 

As we see, all the above examples depend on equation (1) which follows 
from the definition of Beta function. Now let us present another direction for 
examples. Let us define ( S J for any two real numbers r, s > — 1 as 



r( s + 1) 



r) r(r + l)r(s-r+l) 



(3) 



Example 4- It is easy to see by induction on n > that 

r\^xdx=^ r ^ n+i ^i 

Jo 2 r((mn + 3)/2)' 

so Theorem |l| for p(t) = q(t) = a sin™ t yields 

1 



0r ^ r((mn + l)/2)a n _ /" 7r/2 



2 ^ r((mn + 3)/2) 7 l-asin m i 



Hence, since r(l/2) — y/n, we get for any positive integer m 



E 



mn — l 



l 



7T/2 



1 



1 - asm m t 



-dt. 



1>0 v 2 

As numerical examples, we get the following identities: 



E ' 

n>0 



= 2: 



£ ( n ^{ 2 ) = arctanh{l + y/2) + arctanh(l - \/2) 

i>0 

'ctanhi — b ~ 1 )—arctanh\ — , b ) 

K-M^J VxA^y 



n>0 2 



b > 1. 
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3. Generalization: cZ-dimensional case 



Let X be a multiset of variables Xj, where j = 1, 2, . . . , d + 1, and let X' = 
{rr^, . . . , Xi t } be the underlying set. Let g(t) and fj(t), j = 1, 2, . . . , d be any 

d 

d+1 functions such that ^(a;^ , . . . , x^) = g(xd+i) Y[ fj( x j) ^ s a function defined 

i=\ 

on a Z-dimensional domain I?. Let r be a nonnegative integer number, and let 
f(ki,k 2 , ■ ■ ■ , k d ) be given by 



(ki + ... + k d + r)\ 



(h + ... + k d y. 

Then for any sequences {drf }n>0) j — 1,2, ... d 



$\ X il i ■ ■ ■ i ) dXi 1 . . . dX{ 



e f(ki,k 2 ,...,k d ) n 

fci + ...+fc d =n j = l 

(n+r) 



(i) _ 



V fei+...+fe<j=ni=l . 



dXii . . . dXii . 



Therefore 



E E f{k 1 ,k 2 ,...,k d )x n Y{^ 



n>0 ki-\-...-\-kd—n 



d 

n 



= E 

n>0 



Xd (^d+i) e n a k - ( x fj ( x j)) k3 ■ ■ ■ dx i. 

k 1 + ... + k d =n j = l 



which means that 



E E f(k 1 ,k 2 ,...,k d )x n i\U a i J) 

n>0 k]_-\-...-\-kci—n 

d 



d r 
dx' 



xT Id 9{ x d+i) II A j( x fj( x j)) dx ii ---dxi 



3 = 1 



where Aj(x) is the generating function of the sequence {on'}„>o- Hence, we get 
the following result (Theorem [l] is its particular case), which gives us a general 
method for obtaining combinatorial identities. 

Theorem 3. Let X be a multiset of variables Xj , where j = 1, 2, . . . , d + 1, and 
} be the underlying set. Let g(t) and fj(t), j = 1, 2, . . . , d he 

d 

any d+1 functions such that (^(x^ , . . . , ) = g(x d j r i) Y[ fj( x j) * s a function 

j'=i 

defined on a I -dimensional domain D. Let r be a nonnegative integer number, 
and let f{k\, k 2 , . . . , k d ) be given by 

f{k 1 ,k 2 ,...,k d ) = ^ kl + '" + kd , + ^' [ (/)(x il ,...,x tl )dx ll ...dx iv 
{k 1 + ... + k d y. J D 
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Then for any sequences {alP} n >o> 3 = 1> 2, • • • d, 



e e f(h,k 2 ,...,k d )x n n< 

n>0 fci + ... + fc d =n .7 = 1 



x r / D 5(2^+1) J] A j (xfj(x j ))dx ll . . . dx k 



where Aj{x) is the ordinary generating function of the sequence {a,n }n>Q- 

Another way to generalize Theorem [fl is the following. Let V be the hyper- 
plane defined by Ei=i ( it I = wnere x i — for all i = 1, 2, ... d If p,; > 
for all i, then the Dirichlet's integral is defined by 



Y\x^ j 1 dxi ■ ■ -dx d = — 



pi---Pd p 



fi + — 

V pi 



Hi 

Pd 



(4) 



So for p 3 - = 1, a,j = 1, and Ej=i a j = n we obtain 
m (n + <f-l)!" 



" x • • -x^Gfei • • -dx d ) ■ (5) 

Hence, Theorem [|, Theorem [j] and equation (4) yield the following. 

Theorem 4. Let {an } n >o fee any sequence for all j = 1, 2, . . . , d, and let v be 

the differential operator of the [d — l)th order defined by Vd(f) = dx d-i ( a;rf ~ 1 /) 
. Then 

e* b e UAJ" m n? =1 ^ = 

ri>0 aiH \-cid=n 



I ■■■ [ n 

Jy Jv j=i 



x j,2 ' ' ' x j-m) Ili=l,7=l d% 



m times 



where V is the hyperplane defined by xi+X2 + - ■ .+Xd = 1 . Aj(x) is the ordinary 
generating function of sequence >o, j = 1, 2, . . . , d. 
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